% X20 R#rcft4£ 1 0 JWN 2005 

UNITED STATES RECEIVING OFFICE (RO/US) 



Dp 




Applicant 


BRANGOULO, Sebastien et al. 


International 
Filing Date 


19 December 03 
(19 12 03) 


Title of Invention 


WAVELET IMAGE-ENCODING METHOD AND 
CORRESPONDING DECODING METHOD 


Agent's File 


F40. 12-0033 



CLAIM OF PRIORITY AND TRANSMITTAL OF CERTIFIED COPY 

EV465923328US June 20, 2005 

"Express Mail" Mailing Number Date of Deposit 



Dear Sir: 

Applicant claims right of priority under the provisions 
of 35 USC § 119 based on French Patent Application No. 02/16602, 
filed 20 December 2002. 

A certified copy of this application is enclosed. This 
priority application is identified in the Declaration filed 
herewith. 

Applicant requests that priority be granted on the 
basis of this application. 

Respectfully submitted, 



David D. Brush, Reg, No. 34,557 
WESTMAN, CHAMPLIN & KELLY, P. A. 
Suite 1600 - International Centre 
900 Second Avenue South 
Minneapolis, Minnesota 55402-3319 
Telephone : 612/334-3222 

DDB: tkj Telefacsimile: 612/334-3312 

Encs . 



t i- U O L t SJ U t 



* H A N C A It 




FOTFRO 3/ 0 38 4 6 



■HH INSTITUT 

NATIONAL DE 
LA PROPRIETE 
INDUSTRIELLE 


RECD 1 2 MAR 2004 






- rUT 



BREVET D' INVENTION 



CERTIFICAT D*UTILIT£ - CERTIFICAT D'ADDITION 



COPIE OFFICIELLE 

Le Directeur general de Tlnstitut national de la propriete 
industrielle certifie que le document ci-annexe est la copie 
certifiee conforme d'une demande de titre de propriete 
industrielle deposee a Tlnstitut. 



Fait a Paris, le . 



2 2 PEC. 



DOCUMENT 



/141102 



INSTITUT 
NATIONAL DE 
LA PROPRIETE 
INDUSTRIELLE 



Pour le Directeur general de Tlnstitut 
national de la propriete industrielle 
Le Chef du Departement des brevets 




Marline PLANCHE 



SIEGE 

26 bis, rue de Saint Petersbourg 
75800 PARIS cedex 08 
Telephone : 33 (0)1 53 04 53 04 
Telecople : 33 (0}1 53 04 45 23 



BEST AVAILABLE C< 



ETABLISSEMENT PUBLIC NATIONAL CREE PAR LA LOl N» 51-444 OU 19 AVRIL I9S1 




NATIONAL DC 

utraorains 
mottttaisLU 

26 bEs. rue de Saint Petersbourg 

75800 Paris Cedex 08 

Telephone : 33 (1) 53 04 53 04 Telecopie : 33 (1) 42 94 86 54 



REI 
DAI 

UEU 



BREVET D'DMVESflTIOM 
CERTIFJCAT DWlLm* n° 11354-02 

Code de la propriety InteUectuelle - Uvre V! 

REQUETE EN DELIVRAfUCE 
page 1/2 

Cet imprlm6 esta rempllr lisiblement a I'encre noire oaswew/oioaM 



[S RENNES 

Q21G602 



N° LVENREGISTREMENT 
NATIONAL ATTRIBUE PAR L'INPI 
DATE OE DEPOT ATTRIBUTE 
PARLWI 



■2 0 DEC. 2002 



Vos references pour ce dossier 

(facultatij) 8481 



H NOM ET ADRESSE DU DEMANDEUR OU DU MAN DATA! RE 
A QUI LA CORRESPONDANCE DOIT ETRE ADRESSIiE 

D 

Cabinet Patrice VIDON 
Le Nobel - Technopole Atalante 
2, allee antoine becquerel 
BP 90 333 

35703 RENNES CEDEX 7 



Confirmation d'un depot par telecopie 



Eg N° atbibue par HNPI a la telecopie 2£o4 



Demande de brevet 



ED 



Demande de certificat d'utilite 



□ 



Demande divisionnaire 

Demande de brevet initiate 



□ 

N° 



Date l » 1 I 1 i 1 1 1 
Date 1 1 I i I 1 i i 1 



Transformation d'une demande de 
brevet europeen Demande de brevet initiate 



□ 



Date 1 1 1 1 1 1 1 1 I 



T1TRE DE L'INVENTION (200 caractfirss ou espaces maximum) 

ProcedS de codage d'une image par ondelettes, proc6d6 de ddcodage, dispositifs, signal et applications 
correspondantes 



H DECLARATION DE PRIORITY 
OU REQUfeTE DU BENEFICE DE 
LA DATE DE DEPOT D'UNE 
DEMANDE ArtftRIEURE FRANQAISE 


Pays ou organisation 

Date| 1 | | | 1 1 1 | N° 
Pays ou organisation 

Date! 1 1 1 I 1 i 1 1 N° 
Pays ou organisation 

Date 1 1 1 1 1 1 1 1 1 N° 

□ S'il y a d'autres priorites, cochez la case et utilisez I'imprime «Suite» 


■tmmammam 




Nom 

ou denomination sociale 


FRANCE TELECOM 


Prenoms 




Forme juridique 


Soci&e Anonvme 


N° SIREN 


|3i8i0,1 i2,9 18 16 16 | 


Code APE-NAF 


1 1 1 1 1 


Domicile 
ou 

siege 


Rue 


6, Place d'alleray 


Code postal etvilie 


1715,011 i5 1 PARIS 


Pays 


FRANCE 


Nationality 




N° de telephone (facultatij) 


N° de telecopie (facultatij) 


Adresse electronique (facultatij) 






□ S'il y a plus d'un demandeur, cochez ia case et utilisez I'imprime «Suite» 



ftemplir ImperaHvemept la^jsage 




IMOOSISIKUt 



BREVET ^'INVENTION 
GEKTJF8CAT D'UTBLITE 

B1EQUETE EM DELIVKAWCE 
page 2/2 



ariNPifr 



»TWWrennes 



LIEU 

W D'ENREGISTREMENT 
NATIONAL ATTRIBUt PAR LMNPI 



DS 54O6W/O108OL 



Vos references pour ce dossier : 

(facultatif) 



8481 



immmmimmm-. 



Nom 



VIDON 



Prenom 



Patrice 



Cabinet ou Societe 



Cabinet Patrice VIDON 



N °de pouvoir permanent et/ou 
de Hen contractue! 



Rue 



Le Nobel - Technopoie Atalante 

2, altee antoirte becquerel - BP 90333 



Code postal etville 



13 i5 »7 iQ i3 I RENNES CEPEX 7 



Pays 



FRANCE 



N° de telephone (facuUatif) 



02 99 38 23 00 



N° de telecopie (facultatif) 



Adresse electronlque (facultatif) 



02 99 36 02 00 



vidon @vidon,com 



tesarp^ 



Les demandeurs et l& inventeurs 
sont les mernes personnes 



□ Oui 

E| Non : Dans ce cas remplir le formulaire de Designation d'inventeur(s) 



£tablissement immediat 
ou etablissement differe 



m 

a 



Paiement echelonne de la redevance 

(en deux vmements) 



Uniquemcnt pour les personnes physiques effectuant eHes-memes leur propre depot 

□ Oui 

□ Non __ 



REDUCTION DU TAUX 
DES REDEVANCES 



Uniquement pour les personnes physiques 

□ Requise pour la premiere fois pour cette invention (joindre un avis de non-imposition) 
PI Obtenue anterieurement a ce depot pour cette invention (Joindre une copie de la 
decision d'admiscion a {'assistance gratuite ou indiquersa reference): AG I . I I I I ! 



Si vous avez utilise I'imprime «Suite», 
indiquez le nombre de pages jointes 



fg] SIGNATURE DU DERflANDEUR 
OU DU MAN DATA! RE 
(Nom et qualite du signataire) 
P. VIDON (Mandataire CP1 n° 92 1250) 




VISA DE LA PREFECTURE 
OU DE L'INPI 



La loi n°78-17 du 6 Janvier 1978 relative a rinformatique r aux fichiers et aux liberies s'applique aux repo 
Eile garantit un droit d'acces et de rectification pour les donnees vous concernant aupres de PINP1. 




Precede de codage d'une image par ondelettes, precede de decodage, 
dispositifs, signal et applications correspondantes. 

Le domaine de l'invention est celui du codage d'images fixes ou animees, 
et notamment, mais non exclusivement, du codage d'images successives d'une 

5 sequence vid6o. Plus precisement, l'invention concerne une technique de 
codage/decodage d'images auxquelles sont associees un maillage, et mettant en 
ceuvre une methode dite "a ondelettes". L'invention s'applique plus 
particulierement, mais non exclusivement aux ondelettes de 2* rae g6neration, 
presentees notamment dans le document de Wim Sweldens, intitule "The Lifting 

10 Scheme : A Construction of Second Generation Wavelets" (en francais, "Le 
precede d'el6vation : une construction des ondelettes de deuxieme generation"), 
SIAM Journal on Mathematical Analysis, Volume 29, number 2, pp 511-546, 
1998. 

Avec le developpement de nouveaux r6seaux de transmission (xDSL, 
15 mobiles avec le GPRS et l'UMTS, etc.), les techniques de codage d'images et de 
compression de videos numeriques doivent s'adapter a l'heterogeneite des reseaux 
ainsi qu'aux fluctuations possibles de la quality de service (QoS) au cours du 
temps. La prise en consideration de tous ces facteurs au niveau du codage 
d'images fixes ou animees doit permettre de fournir a l'utilisateur final une qualite 

20 visuelle optimale. 

On connait a ce jour plusieurs techniques de codage d'images, comme les 
techniques de codage par pr6diction temporelle et transformation en cosinus 
discrets bas6s sur une structure de blocs, telles que proposees par les organismes 
de normalisation ISO/MPEG (en anglais "International Organization for 

25 Standardization/Moving Picture Coding Expert Group", en francais "Organisation 
Internationale de Standardisation/Groupe d'Experts pour le Codage d'images 
Animees") et/ou ITU-T (en anglais "International Telecommunication Union- 
Telecommunication Standardization Sector", en francais "Union Internationale de 
Telecommunications-Secteur de standardisation des telecommunications"). 




On connait egalement des techniques de codage propri&aires bashes sur un 
codage par transform^ DCT sur des blocs (Microsoft avec Windows Media, 
RealMedia avec Real One, Divx (marques d6posees), etc.), ou encore certaines 
techniques de codage par ondelettes ou maillages, telles que presentees 
5 notamment dans les demandes de brevets frangais n°2 781 907 intitul6e "Proc6de 
de codage d'un maillage source tenant compte des discontinues, et applications 
correspondantes" et n° 2 825 855, intitulee "Proc6des et dispositifs de codage et 
de d£codage damages mettant en oeuvre des maillages emboit^s, programme, 
signal et application correspondantes" au nom du meme titulaire que la presente 
10 demande de brevet. 

Cependant, ces differentes techniques de codage damages connues 
presentent de nombreux inconvenients, notamment pour les applications ou les 
reseaux de transmission S tr&s bas debit. 

Ainsi, les techniques de codage bas6es blocs conduisent & Tapparition de 
15 forts effets, ou artefacts, qui r^duisent fortement la qualite visuelle de la restitution 
de Timage. Les codages de type MPEG-4 ou ITU-T/H.263 sont d£sormais 
consider6s comme ayant atteint leurs limites, notamment a cause de la structure de 
blocs rigides de taille fixe, utilis^e comme support de Tensemble des calculs et 
operations de codage. De m§me, pour les techniques mettant en oeuvre des 
20 ondelettes, un effet de sur-oscillation, encore appel6 en anglais "ringing", donne 
un rendu flou, ainsi que Timpression, trds d6sagr6able pour Tutilisateur, de 
« voir » l'ondelette sur Timage. 

Pour les applications ou les reseaux de transmission de debits plus elev£s, 
ces differentes techniques ne permettent pas d'atteindre la limite en efficacite de 
25 codage. 

Enfin, aucune de ces techniques de Tart antdrieur ne permet d'optimiser Ie 
codage d'une image, en tenant compte des caracl6ristiques intrinseques de cette 
derniere. 

En oulre, dans le cadre du codage de sequences vid6o, et dans un souci de 
30 reduction du volume de donn£es transmises et cod£es, on procede couramment en 




calculant une image d'erreur, comme la soustraction d'une image originale de la 
sequence et d'une image interpolee, ou d6terminee par estimation/compensation 
de mouvement. On pourra se r6f6rer par exemple h la demande de brevet fran?ais 
n°00 10917 intitul6e "Procede de construction d'au moins une image interpolee 

5 entre deux images d'une sequence animSe, procedes de codage et de decodage, 
signal et support de donnees correspondants" au nom du m§me titulaire que la 
pr6sente demande de brevet. 

Or aucune des techniques de codage connues n'est adaptee au contenu 
sp6cifique de telles images d'erreurs, qui ne contiennent g6n6ralement que des 

10 hautes frequences, telles que des contours, des textures, ou encore des 
singularites. 

L' invention a notamment pour objectif de pallier ces inconvenients de Tart 
ant6rieur. 

Plus precis6ment, un objectif de l'invention est de fournir une technique de 
15 codage d'images fixes ou anim<5es permettant d'optimiser le r6sultat du codage par 
rapport aux techniques de Tart ant&ieur. 

Un autre objectif de l'invention est de mettre en ceuvre une telle technique, 
qui permette de r6duire le volume des donnees issues du codage, et done 
6ventuellement transmises par un r6seau de communication jusqu'au dispositif de 
20 d6codage et de restitution de Timage. 

L'invention a egalement pour objectif de mettre en ceuvre une telle 
technique qui soit "echelonnable", e'est-k-dire qui s'adapte aux fluctuations des 
reseaux de transmission, et notamment aux variations de d6bit de tels r6seaux. 

L'invention a aussi pour objectif de fournir une telle technique qui 
25 permette une transmission k bas debit des informations de codage d'une image ou 
d'une sequence d'images. 

Un autre objectif de invention est de mettre en ceuvre une telle technique 
qui permette d'atteindre une bonne qualite visuelle de restitution de 1'image cod£e, 
et notamment des zones de discontinue de cette image. 




L'invention a egalement pou objectif de fournir une telle technique qui soit 
bien adaptee au codage d'images d'erreur. 

L'invention a encore pour objectif de fournir une telle technique qui soit 
simple et peu coflteuse a mettre en oeuvre. 
5 Ces objectifs, ainsi que d'autres qui apparaitront par la suite, sont atteints k 

Paide d'un precede de codage d'une image & laquelle est associ6 un maillage 
hierarchique, mettant en ceuvre un codage dudit maillage par ondelettes. 

Selon l'invention, un tel precede de codage met en ceuvre au moins deux 
types d ! ondelettes appliqu6es selectivement h. des zones distinctes de ladite image. 

10 Ainsi, l'invention repose sur une approche tout k fait nouvelle et inventive 

du codage damages fixes ou animees, et notamment du codage d'images d f une 
sequence video. En effet, l'invention propose non seulement de coder les images 
selon la technique innovante des ondelettes, et notamment des ondelettes de 
deuxidme generation telles qu'introduites par W. Dahmen ("Decomposition of 

15 refinable spaces and applications to operator equations", Numer. Algor., N°5, 
1993, pp.229-245, en frangais "decomposition d'espaces pouvant etre raffines et 
applications aux Equations d'operateur") et J. M. Camicer, W. Dahmen et J.M. 
Pena ("Local decomposition of refinable spaces", Appl. Comp. Harm. Anal. 3, 
1996, pp. 127-153, en frangais "decomposition locale d'espaces pouvant Stre 

20 raffines"), mais 6galement d'optimiser un tel codage, en appliquant des types 
d'ondelettes diffdrents h des zones distinctes de Timage. 

En effet, les inventeurs de la prdsente demande de brevet ont mis en 
evidence le fait que les differents types d ! ondelettes existantes pr£sentent des 
propridtes de codage distinctes. lis ont done eu 1'idSe d'exploiter ces differentes 

25 proprietes, en appliquant, aux differentes zones d'une image, le type d'ondelettes 
dont les propriety de codage sont les mieux adaptees au contenu de chacune des 
zones. 

On optimise ainsi le codage global de 1'image, en adaptant le codage par 
ondelettes & des regions de 1'image de caract&istiques differentes, et en utilisant, 



si n6cessaire, plusieurs types d'ondelettes distinctes pour le codage d'une meme 
image. 

Pref6rentiellement, un tel proc6d6 de codage comprend les 6tapes 
suivantes : 

5 - une etape de partitionnement de ladite image en au moins deux zones de 
natures distinctes, la nature d'une zone 6tant fonction d'au moins un 
parametre caracteristique dudit maillage dans ladite zone ; 
pour chacune desdites zones, une etape d'affectation, au moins en fonction 
de ladite nature, d'un type d'ondelettes permettant d'optimiser ledit codage 
10 dudit maillage de ladite zone. 

On comprendra bien sftr que, dans le cas ou I'image est homogene, en ce 
sens que toutes les zones de cette image sont de m6me nature, on ne partitionne 
pas I'image, mais on procede directement a l'affectation, a l'ensemble de I'image, 
du type d'ondelettes permettant d'optimiser le codage de I'image dans son 
15 integrality. 

Avantageusement, ledit parametre caracteristique dudit maillage tient 
compte de la density dudit maillage dans ladite zone. 

En effet, la density du maillage en un point de la zone, et dans une region 
englobant ce point, permet par exemple de determiner si la zone consid6ree est 
20 une zone de texture, de contour, ou de singularity comme il sera decrit plus en 
detail par la suite dans ce document. 

Selon une caracteristique avantageuse de l'invention, ladite nature de ladite 
zone appartient au groupe comprenant : 
au moins un type de texture ; 
25 - au moins un type de contour ; 

au moins un type de singularity ; 
au moins un type de couleur ; 
au moins un type de forme. 
Selon une caracteristique pr6ferentielle de l'invention, lesdits types 
30 d'ondelettes appartiennent au groupe comprenant : 
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les ondelettes de Loop ; 

les ondelettes de Butterfly ; 

les ondelettes de Catmull-clark ; 

les ondelettes affines. 
UHomme du Metier comprendra ai semen t que Tinvention ne se limite pas 
aux seuls types d'ondelettes indiqu£s ci-dessus, qui ne sont pr6sent6es qu'a titre 
illustratif. 

De maniSre avantageuse, un tel procede de codage comprend, pour 
chacune desdites zones, une etape duplication audit maillage de coefficients 
dudit type d'ondelettes affect^ k ladite zone, tenant compte d f une valeur scalaire 
associee audit maillage en un point de mise a jour de ladite zone et de ladite 
valeur scalaire associee audit maillage en au moins certains points voisins dudit 
point de mise & jour. 

Preferentiellement, ladite valeur scalaire represente un parametre dudit 
maillage appartenant au groupe comprenant : 
la luminance dudit maillage ; 

au moins une composante de chrominance dudit maillage. 
Ainsi, on se place par exemple au point duplication du maillage (ou point 
de mise a jour), et on considere une composante de la chrominance en ce point. 
On etudie alors la valeur de cette meme composante de chrominance aux points 
voisins de ce point de mise & jour, pour appliquer en consequence les coefficients 
d'ondelettes (par ponderation), ainsi que present^ plus en detail par la suite en 
relation avec les figures 7a h 7d. 

De mani&re preferentielle, un tel procede de codage comprend en outre une 
^tape de codage desdits coefficients d'ondelettes mettant en ceuvre une technique 
appartenant au groupe comprenant : 

une technique de type zero-tree ; 
une technique de type EBCOT. 
Avantageusement, ladite image appartenant a unc sequence damages 
successi ves, ledit procede comprend en outre une etape de comparaison desdits 




coefficients d'ondelettes de ladite image aux coefficients d'ondelettes d'au moins 
une image precedente ou suivante de ladite sequence, de fa?on a eviter de mettre 
en oeuvre ladite etape de codage pour des coefficients d'ondelettes de ladite image 
identiques k ceux de ladite image pr6c£dente ou suivante. 
5 On r£duit ainsi le volume des donn6es transmises, ce qui est 

partieuli&rement avantageux dans le cas de reseaux de transmission k bas d£bit, ou 
pour les terminaux de restitution de faible capacity. Pour les coefficients 
d'ondelettes identiques aux coefficients precedemment transmis pour une autre 
image, on peut se contenter de transmettre un ensemble de z£ros, ainsi qu'une 

10 reference permettant d'indiquer oil les coefficients d'ondelettes peuvent Stre 
trouv£s (par exemple, une reference k l'image precedente pour laquelle ces 
coefficients ont dej& 6t6 regus par le dispositif de d£codage). 

De maniere avantageuse, un tel proc6de de codage permet de coder une 
sequence d'images successives, et ladite image est une image d'erreur, obtenue par 

15 comparaison d'une image originale de ladite sequence et d'une image construite 
par estimation/compensation de mouvement, ladite image comprenant au moins 
une region d'erreur k coder et eventuellement au moins une r6gion sensiblement 
vide. 

Bien sur, dans le cas oil l'image originale est absolument identique & 
20 l'image estimee, l'image d'erreur est vide, et ne comprend done pas de region 
d'erreur & coder. Inversement, si l'image originale differe en tout point de l'image 
estim£e, l'image d'erreur ne comprend pas de region vide. 

De mani&re preferentielle, ladite etape de partitionnement comprend une 
6tape de detection desdites regions d'erreur de ladite image par seuillage, 
25 permettant de determiner au moins une region de ladite image presentant une 
erreur superieure k un seuil predetermine. 

Ce seuil peut Stre parametre en fonction des contraintes de l'application ou 
du reseau de transmission considere, ou encore en fonction de la quality de 
restitution que Ton souhaite obtenir. 



Selon une premiere variante de realisation avantageuse de l'invention, 
ladite etape de partitionnement comprend egalement une etape de regroupement 
d'au moins certaines desdites regions d'erreur detectees par blocs de forme 
parallelipip6dique. 

5 Preferentiellement, ladite etape de partitionnement comprend une etape de 

creation desdites zones de ladite image sous forme d'ensembles de blocs de meme 
nature. 

On applique ainsi un m8me traitement par ondelettes a tous les blocs de 
meme nature de l'image, m8me si ces blocs sont distants les uns des autres au sein 
10 de l'image. 

Selon une deuxieme variante de realisation avantageuse de l'invention, 
ladite etape de partitionnement comprend une 6tape de creation desdites zones de 
ladite image a partir desdites regions d'erreur detect6es, mettant en ceuvre une 
technique de type quadtree. 

15 L'invention conceme egalement un procede de decodage d'une image a 

laquelle est associd un maillage hierarchique code par ondelettes, mettant en 
ceuvre un decodage selectif de zones distinctes de ladite image, en fonction 
d'informations relatives a un type d'ondelettes affecte au codage du maillage de 
chacune desdites zones. 

20 Ainsi, l'image ay ant 6t6 partitionnee lors du codage en au moins deux 

zones de natures distinctes, et la nature d'une zone etant fonction d'au moins un 
parametre caracteristique dudit maillage dans ladite zone, le procede de d6codage 
de l'invention comprend les Stapes suivantes : 

- une etape ^extraction, au sein d'un flux representatif de l'image codee, 
25 d'informations relatives au type d'ondelettes affecte au codage du maillage de 

chacune des zones ; 

- pour chacune des zones, une etape de decodage, en fonction de telles 

informations, du maillage de la zone. 

L'invention concerne aussi un dispositif de codage d'une image a laquelle 
30 est associe un maillage hierarchique, mettant en ceuvre des moyens de codage 
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dudit maillage par ondelettes, et comprenant des moyens ^application selective 
d'au moins deux types d'ondelettes a des zones distinctes de ladite image. 

Le dispositif de codage de l'invention comprend done les moyens 
suivants : 

- des moyens de partitionnement de l'image en au moins deux zones de 
natures distinctes, la nature d'une zone etant fonction d'au moins un parametre 
caracteristique du maillage dans la zone ; 

- des moyens, mis en ceuvre pour chacune des zones, d' affectation, en 
fonction de la nature de la zone, d'au moins un type d'ondelettes permettant 
d'optimiser le codage du maillage de la zone. 

L'invention concerne encore un dispositif de decodage d'une image a 
laquelle est associe un maillage hierarchique code par ondelettes, comprenant des 
moyens de decodage selectif de zones distinctes de ladite image, en fonction 
d'informations relatives a un type d'ondelettes affecte au codage du maillage de 
chacune desdites zones. 

Ladite image ayant ete partitionnee lors du codage en au moins deux zones 
de natures distinctes, et la nature d'une zone etant fonction d'au moins un 
parametre caracteristique du maillage dans la zone, le dispositif de decodage de 
l'invention comprend done les moyens suivants : 

- des moyens d'extraction, au sein d'un flux repr6sentatif de l'image 
codee, d'informations relatives a un type d'ondelettes affecte au codage du 
maillage de chacune des zones ; 

- pour chacune des zones, des moyens de decodage, en fonction de 

telles informations, du maillage de la zone. 

L'invention concerne egalement un signal repr6sentatif d'une image a 
laquelle est associe un maillage hierarchique cod6 par ondelettes. Selon 
l'invention, au moins deux types d'ondelettes ayant ete appliques s61ectivement a 
des zones distinctes de ladite image lors du codage, un tel signal vehicule des 
informations relatives audit type d'ondelettes affecte au codage du maillage de 
chacune desdites zones. 




L'image ayant ete partitionnee, lors du codage en au moins deux zones de 
natures distinctes, et la nature d'une zone etant fonction d'au moins un parametre 
caracteristique du maillage dans la zone, le signal de Tinvention vehicule done des 
informations relatives a un type d ! ondelettes affecte au codage du maillage de 
5 chacune des zones. 

Avantageusement, un tel signal est structure sous forme de paquets 
associes chacun a l'une desdites zones de Iadite image, chacun desdits paquets 
comprenant les champs suivants : 

un champ indicatif d'un d6but de paquet ; 
10 - un champ vehiculant un identifiant dudit paquet ; 

un champ d'en-tete d f informations (en anglais "information header") ; 
un champ comprenant lesdites informations relatives audit type 
d'ondelettes affect^ a ladite zone ; 

un champ comprenant des coefficients d ! ondelettes appliques audit 
15 maillage de ladite zone ; 

un champ relatif k la forme dudit maillage de ladite image ; 
un champ indicatif d'une fin de paquet. 
Preferentiellement, ledit champ d'en-tete ^informations comprend : 

un sous-champ relatif au nombre de coefficients d'ondelettes de ladite 

20 zone ; 

un sous-champ indiquant ladite zone de ladite image, en fonction de 
ladite forme dudit maillage ; 

un sous-champ relatif au nombre de plans de bits mis en ceuvre pour 
lesdits coefficients d'ondelettes. 
25 L'invention concerne encore Tapplication du proced6 de codage et du 

procede de decodage decrits precedemment a Tun au moins des domaines 
appurtenant au groupe comprenant : 

le "streaming" video (en frangais, "emission d'un flux video") ; 

le stockage des videos ; 
30 - la visioconference ; 



- la video a la demande (en anglais VOD pour "Video On Demand") ; 
les mels video. 

D'autres caracteristiques et avantages de l'invention apparattront plus 
clairement a la lecture de la description suivante d'un mode de realisation 

5 pr6ferentiel, donne a titre de simple exemple illustratif et non limitatif, et des 
dessins annexes, parmi lesquels : 

les figures la et lb rappellent les schemas generaux de decomposition 
lifting, telle que decrite notamment par W. Sweldens "The Lifting 
Scheme : A New Philosophy in Bi Orthogonal Wavelets Constructions", 

10 Proc. SPIE 2529, 1995, pp 68-69 (en francais "Le schema "lifting": une 

nouvelle philosophic pour les constructions par ondelettes bi- 
orthogonales") ; 

la figure 2 illustre le principe gen6ral de l'invention, reposant sur le choix 
de transformations par ondelettes adaptees aux caractenstiques de 
15 differentes zones d'une image ; 

la figure 3 decrit le principe de partitionnement de l'image de la figure 2 en 
differentes zones, selon une technique de type quadtree, lorsque l'image est 
une image d'erreur ; 

la figure 4 presente un exemple de maillage regulier dense applique a une 

20 image selon l'invention ; 

les figures 5a a 5g illustrent differentes etapes de subdivision du maillage 
d'une image mises en oeuvre dans le cadre de l'invention ; 
la figure 6 prdsente le principe de gestion des bords dans le cadre de 
l'invention ; 

25 - les figures 7a a Id illustrent les diff6rents sch6mas d'ondelettes qui peuvent 
Stre appliquees aux differentes zones d'une image selon l'invention. 
Le principe gdneral de l'invention repose sur l'application de differents 
types d'ondelettes, et notamment d'ondelettes de deuxieme generation, a 
differentes zones d'une image, de facon a optimiser le codage global de l'image, 
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en choisissant un type d'ondelettes dont les proprietes de codage sont adaptees au 
contenu de la zone consideree. 

Prealablcment a la description d'un mode de realisation detaille" de 
1'invention, on commence tout d'abord par faire quelques rappels succincts sur le 
; codage video, ainsi que sur les notions de maillage, de lifting et d'ondelettes de 
deuxieme gdneration. En effet, l'invention peut notamment etre mise en oeuvre 
dans le contexte gen6ral du codage d'une sequence video, qui repose sur ces 

differentes notions. 

Le principe g6neral du codage video, qui est par exemple decrit dans le 
3 document 1SO/IEC (ITU-T SG8) JTC1/SC29 WG1 (JPEG/JBIG), JPEG2000 Part 
I Final Committee Draft, Document N1646R, Mars 2000 consiste a decrire une 
vid6o numerique sous la forme d'une succession d'images representees dans le 
plan YUV (Luminance/Chrominance r/Chrominance b). echantillonnees de 
maniere diverse (4:4:4 / 4:2:2 / 4:2:0...). Le systeme de codage consiste a changer 
5 cettc representation en tenant compte des redondances spatiales et temporelles 
dans les images successives. On applique done des transformations (de type DCT 
ou ondelettes par exemple) pour obtenir une serie d'images inter-dependantes. 

Ces images sont « rangees » dans l'ordre I/B/P, ou chaque type d' image a 
des proprietes bien determiners. Les images I, encore appelees images « intras », 
20 sont codees de la meme facon que des images fixes et servent de reference aux 
autres images de la sequence. Les images P, encore appelees images «.< prddites », 
contiennent deux types d' informations : une information d'erreur compensee en 
mouvemenl ct les vecteurs mouvements. Ces deux informations sont deduites 
d'une ou plusieurs images preccdentes qui peuvent etre de type L ou de type P. 
25 Les images B, encore appelees images « bidireclionnelles », contiennent elles 
aussi ces deux informations, mais sont basces sur deux references, a savoir une 
reference arricre et une reference avant, qui peuvent etre de type 1. ou de type P. 

Des lors, il suffit de transmcttrc T image intra <- I » codee de maniere 
classique. puis les vecteurs mouvements et les erreurs relatifs a chaque image 
30 success! ve, pour pouvoir restituer l'integralite de la sequence video consideree. 
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Les techniques connues de codage d'images fixes ou de sequences video 
reposent egalement sur l'Utilisation de maillages hierarchiques, que Ton associe 
aux images a coder. Ainsi, considers une image fixe, par exemple codee en 
niveaux de gris. L'image peut etre consideree comme une representation 
discretisee d'une surface param6trique. On peut done appliquer, soit sur une zone 
de l'image, soit sur l'image entiere, un maillage quelconque. Par subdivision 
hierarchique (qui peut etre adaptative ou non), on fait evoluer ce maillage de 
maniere reguliere ou irr6guliere. On dispose ainsi d'une « hi6rarchie », en 
subdivisant le maillage dans les seules regions de l'image ou I'erreur calculee est 
superieure a un seuil predetermine. Un apercu gen6ral des techniques a base de 
maillages est egalement presente dans le document ISO/IEC (ITU-T SG8) 
JTC1/SC29 WG1 (JPEG/JBIG), JPEG2000 Part I Final Committee Draft, 
Document N1646R, Mars 2000. 

Certaines techniques de codage d'images reposent egalement sur une 
5 methode de decomposition par ondelettes particuliere, appelee "lifting", decrite 
notamment par W. Sweldens "The Lifting Scheme : A New Philosophy in Bi 
Orthogonal Wavelets Constructions", Proc. SPIE 2529, 1995, pp 68-69 (en 
francais "Le schema "lifting": une nouvelle philosophie pour les constructions par 
ondelettes bi-orthogonales"). Le lifting est apparu depuis peu et s'impose comme 
20 une methode de decomposition par ondelettes plus simple et plus rapide que la 
methode usuelle, convolutive. Elle permet une reconstruction simple, par de 
simples operations lignes/colonnes sur la matrice d' analyse. 

On presente, en relation avec les figures la et lb, les schemas generaux de 
la decomposition "lifting", ainsi que la forme de la matrice polyphase associ6e. 
25 La methode generale consiste a separer 1 1 le signal en 2 echantillons pairs 

12 et impairs 13 et a predire les echantillons impairs en fonction des echantillons 
pairs. Une fois la prediction realisee, une mise a jour du signal est effect^e afin 
d'en preserver les proprietes initiales. Cet algorithme peut etre itere autant de fois 
que voulu. La representation par lifting conduit a la notion de matrice polyphase, 
30 qui permet 1 ' analyse 14 et la synthese 1 5 du signal . 
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La figure lb illustre plus precisement le sch6ma "lifting" concatdne avec la 
matrice polyphase P(z) telle que : 



5 avec Sj(z) et t;(z) deux polyn6mes de Laurent, et A et B des coefficients de 
normalisation. 

On rappelle enfin que les ondelettes de deuxieme g6n6ration, qui peuvent 
notamment etre mises en oeuvre dans le cadre de la presente invention, constituent 
une nouvelle transformation, issue du monde math6matique. 

10 Cette transformation a ete introduite en premier lieu par W. Dahmen 

("Decomposition of refinable spaces and applications to operator equations", 
Numer. Algor., N°5, 1993, pp.229-245, en fran^ais "decomposition d'espaces 
pouvant etre raffines et applications aux equations d'operateur") et J. M. Carnicer, 
W. Dahmen et J.M. Pena ("Local decomposition of refinable spaces", Appl. 

15 Comp. Harm. Anal. 3, 1996, pp. 127-153, en fra^ais "decomposition locale 
d ! espaces pouvant etre raffines") puis developpee par W.Sweldens OThe Lifting 
Scheme : A Construction of Second Generation Wavelets", Nov 1996, SIAM 
Journal on Mathematical Analysis, cn fran^ais "Le schema "lifting" : une 
construction d'ondelettes de deuxieme generation") ct W. Sweldens & P. Schroder 

20 ("Building Your Own Wavelet at Home", Chapter 2, Technical report 1995, 
Industrial Mathematics Initiative, en fran?ais "Construisez vos propres ondelettes 
chez vous"). 

Ces ondelettes sent construites a partir d'une subdivision irreguliere de 
l'espace d* analyse, et sont basees sur une mdthode d'interpolation ponderee et 
25 moyennec. Le procluit vectoriel habituellcment utilise sur L 2 (R) devicnt un produit 
vectoricl interne pondcre. Ces ondelettes sont partieulierement bien adaptees pour 
les analyses sur des supports compacts et sur les intervalles. Elles conservent 
cependant les propri£tes des ondelettes de premiere generation, a savoir une bonne 
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localisation temps/frequence et une bonne rapidite de calculs, car elles sont 
construites autour de la melhode lifting exposee pr6cedemment. 

M. Lounsbery, T. DeRose, et J. Warren dans "Multiresolution Analysis for 
Surfaces of Arbitrary Topological Type", ACM Transactions on Graphics, 1994 
(en francais "Analyse multiresolution de surfaces de type topologique arbitrage") 
ont envisage d'appliquer ces ondelettes sur une structure surfacique quelconque. 
Dans le cadre de la presente invention, ces ondelettes sont appliquees sur un 
maillage, qui constitue une surface dont la topologie peut etre quelconque. 

Pour definir de maniere exacte ces ondelettes de deuxieme generation, on 
peut tout d'abord rappeler les propriety que ces dernieres ont en commun avec les 
ondelettes dites de premiere generation, puis indiquer les proprietes 
suppiementaires que ces ondelettes de deuxieme generation presentent, et qui sont 
notamment explores dans le cadre de la presente invention. 

y rn? r;MA« r.nm ^nn.c ,nx ondeWtes de premie et de- deuxieme 

generation : 

PI : Les ondelettes ferment une base de Riez sur L^R), ainsi qu'une 
base « uniforme » pour une grande variete d'espace de fonctions, 
tel que les espaces de Lebesgue, Lipchitz, Sobolev et Besov. Cela 
signifie que toute fonction des espaces cites peut etre decomposee 
sur une base d' ondelettes, et cette decomposition convergera 
uniformement en norme (la norme de I'espace de depart) vers cette 
fonction. 

P2 : Les coefficients de decomposition sur la base uniforme sont connus 
(ou peuvent etre trouves simplement). Soit les ondelettes sont 
orthogonales, soit les ondelettes duales sont connues (dans le cas 
bi-orthogonal). 

P3 : Les ondelettes, ainsi que leur duales, ont des proprietes locales en 
espace et en frequence. Certaines ondelettes sont meme a support 
compact (la presente invention utilise preferentiellement, mais non 
exclusivement, de telles ondelettes). Les proprietes de localisation 




16 



en frequence decoulent directement de la regularity de 1'ondelette 
(pour les hautes frequences) et du nombre de moments 
polynomiaux nuls (pour les basses frequences). 
P4 : Les ondelettes peuvent etre utilisees en analyse multiresolution. 
Cela conduit a la FWT {Fast Wavelet transform, en francais, 
"transformee en ondelettes rapide"), qui permet de passer de la 
fonction aux coefficients ondelettes en « temps Hn6aire ». 
Pm pri6t<Ss supplemental r.flracterisan t les ondelettes de seconde generation I 

Ql : Alors que les ondelettes de premiere g6neration donnent des bases 
pour des fonctions definies sur R\ cerlaines applications 
(segmentation de donnees, solutions des equations aux derivees 
partielles sur des domaines generaux, ou application des ondelettes 
sur un maillage a topologie arbitraire...), n6cessitent des ondelettes 
definies sur des domaines de R n arbitrages, tels que les courbes, les 
surfaces ou les varietes ; 
Q2 : La di agonal isation des formes differentielles, I'analyse des courbes 
et des surfaces, et les approximations pond6rees, necessitent une 
base adaptee aux mesures ponderees. Cependant, les ondelettes de 
premiere g6n6ration ne foumissent de bases que pour les espaces 
avec des mesures invariantes par translation (typiquement les 
mesures de Lebesgue) ; 
Q3 : Beaucoup de problemes reels necessitent des algorithmes adaptes 
pour les donnees a echantillonnage irregulier. alors que les 
ondelettes de premiere generation ne permettent qu'une analyse sur 
les donnees echantillonnees de maniere reguliere. 
Ainsi, pour resumer la construction des ondelettes de deuxieme generation, 
on pcut mcttrc en avant les principes ci-dessous. 

Lore de I'analyse multiresolution, on pose que l'espace traditionnelle ou 
evoluent les fonctions d'echellc sont les V t , tels que : 

\JV k =L 2 &) 

k 
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On agrandit I'espace d'analyse, en se placant dans un Banach (notfi B). On a done, 
pour les ondelettes de deuxieme g6nera tion : 

\JK=B 

k 

On definit, dans le Banach, au sens des distributions, un produit scalaire 
5 permettant de redefinir les espaces duaux. La condition de raffinement devient 
(sous forme matricielle) : 

ou P est une matrice quelconque. 

Apres ces quelques rappels des notions necessaires a l'apprehension des 
10 techniques de codage video, on presente desormais plus en detail le principe 
general de l'invention en relation avec la figure 2. 

On considere l'image referencee 21, qui peut 6tre une image fixe, ou Tune 
des images dune sequence video, que Ton souhaite coder. Un maillage 
hierarchique reference 23 lui est associe. Sur la figure 2, ce maillage est un 
15 maillage r6gulier qui ne recouvre que partiellement l'image 21. Le maillage peut 
bien sur egalement etre un maillage irregulier et/ou recouvrir l'int6gralite de 
l'image 21. 

Le principe general de l'invention consiste a identifier, au sein de l'image 
21, des zones de natures differentes, auxquelles on choisit d'appliquer des types 
20 d'ondelettes distincts, dont les proprietes sont bien adaptees au contenu de la zone 
consideree. Ainsi, on peut realiser une partition de l'image 21 de la figure 2, en 
une pluralite de zones 22, respectivement r6ferencees Tl, T2 et T3. 

Autant que faire se peut, ces zones referenc6es Tl, T2 et T3 sont 
construites sous forme de blocs rectangulaires, pour faciliter leur traitement, ou 
25 d'ensembles de blocs rectangulaires agglomeres. 

Ainsi, la zone referencee T3 de l'ensemble 22, qui correspond au soleil 24 
de l'image 21 est un rectangle englobant le soleil 24. En revanche, la zone 
referenc6e Tl, qui correspond au relief irregulier 25 de l'image 21, a une forme en 




escalier, qui correspond h un ensemble de blocs parallel£pip6diques suivant au 
mieux les formes du relief 25. 

La zone Tl est une zone de texture de l'image 21, alors que la zone T2 
englobe des singularites isolees de l'image 2L et que le soleil de la zone T3 est 
5 principalement defini par des contours. 

Selon I'invention, on choisit done le type d'ondelettes qui convient le 
mieux au codage de chacune de ces zones. Dans un mode de realisation particulier 
de 1'invention, pour la zone de texture Tl, on choisira ainsi d'appliquer une 
ondelette de type Butterfly, alors que les zones de singularite T2 et de contours T3 
10 seront preferentiellement codges & partir respectivement d'ondelettes affines et 
d'ondelettes de Loop. 

De cette fagon, on peut optimiser, tant le codage de 1'image 21, que sa 
qualite de restitution sur un terminal adapte. 

Lc tableau ci-dessous resume les criteres de choix pref6renliels selon 
15 rinvention de differents types d'ondelettes, en fonction de la nature de la zone & 



coder. 



Type 
d 'ondelette 


Nature de 
la zone 


Justifications 


Butterfly 


Texture 


Ondelette interpolante, et non polynomiale. Elle est C 1 par 
morceaux (derivable et h d^rivee continue) sur les zones 

r6guli£res. Elle chute a etre C 1 sur les somments du 
maillage de base. Elle est done plus adaptee sur les hautes 
frequences isoldes (done les textures) 


Loop 


Contours 


Ondelette approximante, polynomiale dans les zones 
regulieres. Elle est C 2 (deux fois derivables, et a ddrivde 
seconde continue). Elle respecte la courbure, et en cas de 
chute a etre C\ elle demeure C 1 (ce qui garantit le respect 
de la courbure). Elle est done adaptee pour les contours et 
plus particuiierement pour les objets naturels. 


CalmuiJ-Clark 


Contours 


Memo type d'ondelette que Pondelette dc Loop, plus 
indiquee dans le cas des contours sur objet non naturel. La 
mcmc justification que pour les ondelettcs de Loop 
s'applique pour les contours. 


Affine 


Singularites 


Ondelette ties courte, C ( \ qui pennet de s'adaptcr 
rapidement a un point, sans besoin de coder autour de ce 
point. Elle s'adaptc parfaitement aux cas des singularites. 
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D'autres types d'ondelettes peuvent bien sur egalement etre mis en oeuvre 
dans le cadre de Invention, qui n'est nullement limitee aux seuls types 
d'ondelettes et natures de zones decrits dans le tableau ci-dessus. 

On notera que. dans le tableau ci-dessus, on distingue, en ce qui concerne 
5 les contours notamment, le cas des objets naturels de celui des objets non-naturels. 
En effet, les objets naturels sont d6termines par des contours plus incertains que 
les objets non naturels. Ainsi, frequentiellement, les objets naturels n'ont pas un 
pic bien defini, contrairement aux objets non naturels. II convient done de 
distinguer les deux cas, en fonction de l'objet traite. 
10 Un critere de distinction de ces deux types d' objets peut par exemple etre 

obtenu par seuillage dc 1'image filtree par un filtre passe haut multidirectionnel 
applique" sur les niveaux de gris associes au contour. 

On s'attache dSsormais a presenter un mode de realisation particulier de 
l'invention dans le contexte general du codage d'une sequence video, dont l'une 
15 des etapes particulieres correspond a la mise en oeuvre de l'invention. 

Un tel codage s'appuie notamment sur les technique de codage video et de 
"lifting" d6crites ci-dessus. 

On considere un schema de type I/(n)B/P, avec n positif ou nul, ou I 
designe une image "intra", B une image bidirectionnelle et P une image pr6dite. A 
20 titre d'exemple, on peut consid6rer que Ton met en oeuvre un codage de type 
MPEG, par exemple MPEG-4, sauf pour les images d'erreur, pour lesquelles on 
met en oeuvre l'invention, avec codage par maillage et ondelettes de deuxieme 

• * 

generation. 

On pourrait bien sur egalement envisager de remplacer le codage MPEG-4 
25 par tout type de codage bas6 sur des techniques equivalentes, e'est-a-dire utilisant 
une prediction temporellc et une transformation en cosinus discrete (DCT) basees 
sur une structure de blocs, et les quantifications et codages entropiques pour les 
informations generees. En particulier, un codage ITU-T/H.264 ou MPEG-4 AVC 
(tel que d6crit notamment dans Joint Final Committee Draft of Joint Video 
30 Specification (ITU-T Rec. H.264 | ISO/IEC 14496-10 AVC), Thomas Wiegand, 
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Klagenfurt, 22 juillet 2002) pcut etre substitue au codage MPEG-4, sans se 
departir du cadre de la pnSsente invenlion. 

Pour chaque image de la sequence vid£o consider^ entrant dans le 
disposilif de codage, ou codeur, ce dernier decide de la coder avec un module 
5 d'encodage MPEG-4 (avec ou sans optimisation debit distorsion), ou avec un 
module d'encodage specifique base sur une optimisation debit distorsion. On 
rappclle que ^optimisation d6bit distorsion permet de realiser un compromis entre 
la qualite de I'image et sa taille : un algorithme base sur l'optimisation debit 
distorsion permet done de realiser une optimisation en vue d'atteindre le meilleur 
10 compromis possible. 

L'estimation de mouvement des images de type P et B est mise en ceuvre 
selon la technique de "block matching" pr6vu dans la norme MPEG-4. 

Le codage de Tcrreur est quant a lui r6alis6 par la mise en oeuvre de 
^invention. Une telle transformation des images d'erreur en ondelettes de 
15 deuxieme generation basee maillage conduit a une bonne representation des 
discontinuity des images (contours , texture, singularites...). pour un cout de 
codage associde tres faible. L'invention permet done d'atteindre une tres bonne 
efficacitd en compression, puisque, d'une part, elle prend en cornpte les differents 
types de singularity des images et que, d'autre part, elle traite ces dernieres en 
20 choisissant un modele d'ondelettes adapte. 

La premiere etape du codage de la sequence video a laquelle on s'intdresse 
dans cet conceme le codage des images "intras" I. Ce codage repose par exemple 
sur ('utilisation d'une transform^ DCT comme dans MPEG-4, ou sur Implication 
d'unc methode de codage par ondelettes de premiere generation, telle que d£crite 
25 par exemple par W. Dahmen dans "Decomposition of refinable spaces and 
applications to operator equations", Numer. Algor. ? N°5, 1993, pp. 229—245 (en 
fran^ais "Decomposition d f espaces pouvant etre raffinds et applications aux 
equations d'opdrateur"). 

La deuxieme etape du codage de la sequence video conceme quant & elle 
30 le codage des images pnSdites P et des images bidirectionnelles B. On compense 
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d'abord ces images en mouvement par une methode classique 
estimation/compensation tel que par exemple, le "block matching" [decrit par G.J. 
Sullivan et R.L. Baker dans "Motion compensation for video compression using 
control grid interpolation", International Conference on Acoustics, Speech, and 
Signal Processing, 1991. ICASSP-91, vol.4, pp 2713-2716, en francais 
"Compensation de mouvement pour la compression video utilisant 
uneinterpolation de grille de controle"], puis on stocke les images d'erreur 
correspondantes. 

Ainsi, les images d'erreur sont obtenues par soustraction de l'image exacte 
) de la sequence et d'une image construite par compensation/estimation de 
mouvement. Si cette derniere differe de l'image exacte, Timage d'erreur comprend 
done au moins une r6gion d'erreur, qu'il convient de coder. Si au moins certaines 
parties de l'image exacte et de l'image obtenue par compensation de mouvement 
sont. identiques, l'image d'erreur comprend 6galement au moins une r6gion 
5 sensiblement vide, pour laquelle il suffit de transmettre une valeur nulle lors de la 
transmission du flux de codage. 

Au cours d'une troisieme 6tape, on s6pare les informations d'erreurs et les 
informations de mouvement, et on s'interessc a la detection des regions d'erreur au 
sein de l'image d'erreur, via un seuillage. Si on pose « e » un seuil de tol6rance, 
20 les r6gions d'erreurs sont reconnues comme etant toutes les regions de l'image 
d'erreur presenlant une valeur sup6rieure a ce seuil. 

Dans une premiere variante de realisation de l'invention, ces rdgions 
d'erreurs sont regroupees par blocs (pour avoir des zones sous forme de 
quadrilateres). Le regroupement des blocs se fait en associant a chaque bloc au 
25 moins une caract6ristique correspondant a des informations de textures, couleurs, 
de formes, de contours, de singularity isolecs. Cette caracterisation permet de 
regrouper des blocs entre eux et de generer un partitionnement de l'image, sous 
forme de zones de natures distinctes, qui permeltra de coder chaque zone de la 
partition suivant sa transformation optimale, par application du type d'ondelettes 
30 approprid. 
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Dans une deuxieme variante de realisation de 1'invention, illustr6e en 
figure 3. lc parlitionnement de I'image en zones de natures distinctes se fait selon 
une technique de type "quadtree" . 

On considere une image 31, comprenant par exemple trois r6gions d'erreur 
5 ref6rencees 32 a 34. On opere par iterations successives (etape 1 a etape 4), en 
partitionnant I'image 31 en quatre zones carrees, chacune de ces zones etant a son 
tout subdivis6e en quatre sous-zones carrees, et ainsi de suite, jusqu'a ce que la 
maille carree ainsi obtenue puisse etre consideree comme incluse dans la region 
d'erreur referencce 32, 33 ou 34 de I'image 31. 
10 Apres que la d6tection des differents blocs d'erreur de I'image a ete realisee 

(selon l'une des deux variantes de realisation decrites ci-dessus), I'image est done 
decoupee en zones de differentes natures, ainsi qu'illustre precedemmcnt en 
relation avec la figure 2, qui sont codees a 1'aide d'ondelettes differentes, pour 
permettrc d'optimiser le codage en fonction des proprietes de l'ondelette choisie. 
15 La nature d'une zone peut par exemple etre determine© par la densit6 du 

maillage qui la recouvre. Ainsi, si le maillage de la zone consider6e est dense, on 
peut en deduire qu'il s'agit d'une zone de texture. 

Une zone comprenant des singularites de I'image est en revanche une zone 
dans laquelle le maillage est dense autour dun point de I'image, puis tres peu 
20 dense sur les points voisins. Une zone de contour est quant a elle caracteris6e par 
un maillage dense dans une direction. 

Au cours d'une quatrieme etape, apres que les zones (preferentiellement 
sous forme de quadrilateres) de natures distinctes de I'image ont ete determinees, 
on applique un maillage regulier dense sur chacune de ces zones, ainsi qu'illustre 
25 par la figure 4. La densite du maillage est un parametre ajustable en fonction de 
I'image. La figure 4 illuslre un maillage regulier applique a une image 
reprcsentant un « cameraman ->. Ce maillage est du type quinconce. II permet une 
subdivision irregulicre et rcmploi des ondelettes de seconde generation. 

Au cours d'une cinquicme etape de iraitement, et selon une premiere 
30 variante de realisation, on part du maillage regulier dense de la figure 4 pour le 
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faire 6voluer vers un maillage grassier « optimal » suivant des criteres debit- 
distorsions predetermines et en fonction des differentes proprietes de la zone de - 
l'image consideree (zone de texture, zone de contours, ou zone de singularites par 
exemple). 

5 Les figures 5a a 5d illustrent Involution du maillage de la figure 4 aux 

iterations n°3, 6, 9 et 16 respectivement. 

Plus precis6ment, apres lecture de l'image et cr6ation du maillage regulier 
de la figure 4, on precede par it6rations successives consistant a r6aliser une 
optimisation L 2 des triangles du maillages, une fusion des triangles puis un 
10 permutation des aretes, encore appele "swapping". Les positions des noeuds du 
maillage sont ensuite quantifiees et une optimisation geometrique est ensuite mise 
en ceuvre. II faut en effet v6rifier qu'aucune maille ne s'est retourn6e : on teste 
done chaque triangle (operation dite "de clockwise"). Une derniere quantification 
" des points est necessaire. On revient ensuite a la quantification L 2 . Cette boucle 
15 est reatis6e autant de fois que souhaite, le nombre ^iterations successives 
constituant un parametre personnalisable du codage. 

Les figures 5e a 5g illustrent cette cinquieme etape du codage de la 
sequence video dans le cas ou l'image consideree est une image d'erreur. Ainsi, la 
figure 5e repr6sente une image d'erreur extraite de la sequence video dite 
20 Foreman ; la figure 5f represcnte une image d'erreur extraite de la sequence 
Foreman maillee r6gulierement ; enfin, la figure 5g repr6sente une image d'erreur 
extraite de la sequence Foreman maillee apres quelques iterations de l'algorithme 
de recherche de zones de 1'invention. 

Cette cinquieme etape du codage de la sequence video peut egalement etre 
25 mise en ceuvre selon une dcuxieme variante de r6alisation, consistant a appliquer 
un maillage "grassier" a l'image consid^ee, puis a raffiner ce maillage grassier 
par subdivisions successives. Pour gdnerer un tel maillage grassier, on place des 
points equidistants sur les contours, les textures, ct les singularites de l'image, qui 
permettront ensuite dc mailler judicieusement la zone a couvrir, i.e. de maniere 
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adaplativc On realise ensuite une subdivision 1 vers 4 standard pour obtenir, par 
raffinement, le maillage semi regulier final. 

On pcut par exemple proceder selon la technique decrite par P. Gioia dans 
"Reducing the number of wavelet coefficients by geometric partitioning", 
5 Computational Geometry, Theory and Applications Vol. 14, 1999, pp 25 — 48 (en 
fran?ais "Reduire le nombre de coefficients d'ondelettes par partition 
geometrique"). 

La sixieme 6tape du codage de la sequence concerne la gestion des bords, 
ainsi qu'illustre par la figure 6. Pour ce faire, on utilise un hom6omorphisme du 

10 maillage plan 61 (maillage quinconce) a un tore 62 (selon une m6thode dite par 
periodisation) ou encore une symetrisation classique des donn6es. Pour cela, on 
prolonge I'image en inversant les diagonales situees sur les frontieres 
problematiques (e'est-a-dire sur les frontieres qui ne sont pas orient6es dans Tune 
des directions du maillage). L'approche periodisation et symetrisation s'avere 

15 importantc en images car elle permet d'eviter de biaiser la distribution statistique 
des coefficients ondelettes a transmettre et done d'essayer de converger ainsi vers 
une loi bi-exponentielle 

Au cours d'une septieme etape, on applique les ondelettes de deuxieme 
generation sur le maillage de Timage. Pour cela, on applique par exemple la 

20 methode proposee par M. Lounsbery, T. DeRose, J. Warren "Multiresolution 
Analysis for Surfaces of Arbitrary Topological Type*\ ACM Transactions on 
Graphics, 1994 (en fran^ais "Analyse multiresolution pour des surfaces de type 
topologiquc arbitraire) avec les types d'ondelettes s^Iectionnes scion 'invention en 
fonction de la nature de la zone consideree (par exemple des ondelettes de Loop 

25 ou de Butterfly). 

L'ondelette est appliquce sur le maillage, en tenant compte d'une valeur 
scaluire associce au maillage au point de mise a jour de la zone (qui pcut ctre dans 
un exemple particulier le ponl central), mais aussi en fonction de cette meme 
valeur scalaire aux points voisins. Cette valeur scalaire peut etre par exemple la 

30 luminance du point du maillage consid6r6, ou une composante dc la chrominance 
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de ce meme point. II s'en suit une decomposition ponderee par ondelettes, 

illustree par les figures 7a a 7d. 

La figure 7a illustre une ondelette de Butterfly, dans laquelle le point 
central ref6rence 70 indique le point d* application du maillage et ou les autres 
points representcnt les coefficients d' interpolation sur les points voisins du 
maillage. Comme indique precedemment, cette ondelette est parti culierement 
adaptee pour la gestion des textures. 

En d'autres termes, on etudie les parametres caract6ristiques du maillage 
(par exemple, la luminance de l'image en certains points), afin de determiner s'il 
est necessaire et/ou avantageux de rajouter un nceud supplemental r6f6renc6 70, 
selon une etape d'analyse par ondelettes de deuxieme generation, telle que decrite 
par exemple dans l'article de M. Lounsbery, T. DeRose, et J. Warren cite .; 
precedemment. 

Les figures 7b a 7d illustrent respectivement des ondelettes de Loop, 
15 affines, et de Catmull-Clark. Le point referenc6 70 represents sur ces differentes 
figures, le point d'application du maillage, encore appele point de mise a jours. 
Les autres points reprfisentent egalement les coefficients d' interpolation sur les 

points voisins du maillage. 

En procedant de la maniere d6crite ci-dessus, on obtient done des 
20 coefficients d'ondelettes pour le maillage particulier de la zone de l'image 
consideree. Cette operation est realisee sur toute l'image, et, dans le cas d'une 
sequence video, pour toutes les images P/B. On applique, sur chaque partie du 
maillage, 1' ondelette la mieux adaptee en fonction du type de donn6es traitees (par 
exemple textures, contours, singularites, couleurs, formes, etc.). 
25 Comme indique preeddemment, afin de determiner la nature de la zone 

concernee, on peut raisonner sur la densit6 du maillage autour d'un point et d'une 
region autour de ce point. Ainsi, si en un point A de l'image le maillage est dense 
(par rapport a ses deux voisins successifs) mais qu'autour de cette region, le 
maillage est vide, on dira qu'il s'agit d'une singularite isol6e. On appliquera alors 
30 par exemple une ondelette affine. Si, autour de cette region, le maillage est encore 
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dense, on dira qu'il s'agit d'une texture, et on appliquera preferentiellement une 
ondelette de Butterfly. Pour caracteriser les contours, on detectera la densit6 du 
maillage suivant une direction (si le maillage est dense selon une direction 
particuliere). 

5 Dans le cadre du codage d'une sequence video, on prend egalement en 

compte 1'inlcrdependance des images successives de la sequence : ainsi, lorsqu'on 
passe d'une image a P autre, une partie (voire l'ensemble) du maillage peut 6tre le 
meme. 11 convient done de ne transmettre, vers le terminal de decodage ou de 
restitution, que les nceuds du maillage qui ont change par rapport a l'image 

10 precedente de la sequence. Les autres nceuds seront considers par le codeur 
commc fixes. De la meme maniere, l'ondelette appliqu6e a un maillage particulier 
reste dans la plupart des cas invariante d'une image a l'autre. Dans le cas ou 
l'ondelette reste la meme, on ne transmet pas d'informations a ce niveau. 

Au cours d'une huitieme etepe, on code les coefficients ondelettes obtenus 

15 prccedemment : pour ce faire, on met en oeuvre une technique de type zero tree 
(telle que decrite par exemple par J.M Shapiro dans "Embedded Image Coding 
Using Zerotree of Wavelet Coefficients", IEEE Transactions on Signal 
Processing, Vol.41, NO. 12, decembre 1993, pp 3445—3461 (en francais "Codage 
d'image utilisant un zero tree de coefficients d'ondelettcs")), ou une methode de 

20 type EBCOT (telle que presentee par exemple par D. Taubman dans "High 
Performance Scalable Image Compression with EBCOT", IEEE Transactions on 
Image Processing, Vol. 9, NO. 7, Juiilet 2000 (en francais "Compression d'image 
ceheionnablc de haute performance avec EBCOT")), pour classifier et quantifier 
les coefficients d'ondelettcs. 

25 La neuvicme etape du codage. de la sequence video concerne la mise en 

forme de ccs coefficients d'ondelettcs. Elle pcut Sire realisee suivant la methode 
proposee dans le document 1SO/IEC JTC 1/SC 29/WG 11, N4973, AFX 
Verification Model S, Klagenfurt, Austria, July 2002, concernee par la 
normalisation MPEG4. Suivant les zones d'interet, ou les zones de fortes erreurs, 
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des paquels peuvent etre discrimines par rapport a d'autres lors de la reception et 
du decodage. 

Une autre methode consiste a transmettre les coefficients d'ondelettes par 
« ordre » de priorite, suivant la quantite d'erreur contenu dans le paquet. Ainsi, les 

5 donnees peuvent etre transmise sous la forme : N° du Paquet/information Header 
(nombre de coefficients, zone de l'image, nombre de plans de bit...)/Type 
d'ondelettc/coefficients ondelettes/informations maillages. Les donnees sont ainsi 
transmises vers le canal, puis sont recues pour decodage ou stockage. 

Selon Tinvention, on ddfinit prSferentiellement une structure de signal, 

10 organis6 sous la forme de paquets consecutifs, chacun de ces paquets comprenant 
lui-meme les champs suivants : debut de paquet/N° Paquet/information 
Header/Types d'ondeleltes/Coefficients d'ondeletttes/Forme du maillage/fin de 
paquet. 

Le champ N° paquet contient un identifiant du paquet qui est attribue par 

15 ordre suivant la taille du paquet. 

Le champ "Information header" (en francais, "en-tete ^informations") 

comprend les sous-champs suivants : 

le nombre de coefficients d'ondelettes (nombre global dans la zone de 

l'image traitee) ; 

20 - la zone de l'image consid6ree (en fonction des informations fournies 
notamment par le champ "Forme du maillage") ; 

le nombre de plans de bits (utilises pour le codage des coefficients 
d'ondelettes). 

Le champ Type de l'ondelette indique si l'ondelette appliqu6e a la zone 
25 consideree est par exemple une ondelette de Loop, de Butterfly, de Catmull-Clark, 
ou encore une ondelette affine, ou de toute autre type choisi en fonction de la 
nature de la zone consideree. 

Le champ Forme du maillage permet quant a lui de transmettre le maillage 
de base (sous la forme d'un ensemble de sommets et d'arStes). 




Si Ton considere par exemple une image a coder qui a 6t6 parlitionnee 
selon I'invention en deux zones de natures distinctcs, la premiere zone ayant ete 
codee par ondeleiles de Butterfly, et la seconde par ondelettes dc Loop, le signal 
de I'invention vchiculant la sequence codee transmise est pr6f6rentiellement de la 
forme : 

Debut d'image 

debut de paquet / N°145 / 250 coef / sommet5, arete2,4,5; sommet45, arete 
56,54,87... / 256/ butterfly / (10.25,14), (25,54,84),(...),(25,36,10) / fin de paquet 
debut de paquet /N°260 / 130 coef / sommet14, arete8,41,5; sommet7, arete 
21 ,47,21... / 256 / loop / (1,5,8), (2,4.42).(...).(52 1 20,10) / fin de paquet 
Fin d'image 

L'invention prevoit egalement d'associcr k chaque type d'ondelette un code 
predefini entre le codeur et le decodeur, dc facon a simplifier le contenu du champ 
Type d'ondelettes. Ainsi, on peut envisager d'attribuer aux ondelettes de Loop 
l'identifiant 1, aux ondelettes de Butterfly, le 2, aux ondelettes de Catmull-clark, le 
3, et aux ondelettes affines, le 4. Le champ type d'ondelettes peut alors 6tre code 
sur 2 bits. 

La methode de decodage est la methode duale de la methode codage. Sur 
reception du signal vehiculant les paqucts ci-dessus, le dispositif de decodage en 
extrait done les informations relatives au type d'ondelettes applique a chacune des 
zones definies pour I'image, et applique un decodage selectif de chacune de ces 
zones, en fonclion du type d'ondelettes utilise lors du codage. 

On oblient done unc image de qualite visuelle optimale, et ce a faible cout 
de codage. 
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REVENDICATIONS 

1. Proc6d6 de codage dune image a laquelle est associe un maillage 
hierarchique, mettani en ceuvre un codage dudit maillage par ondelettes, 
caracterise en ce qu'il met en ceuvre au moins deux types d'ondelettes 
appliquees s&ectivement a des zones distinctes de ladite image. 

2. Precede de codage selon la revendication 1, caractense - en ce qu'il 
comprend les 6tapes suivantes : 

une etape de parti tionnement de ladite image en au moins deux zones 
de natures distinctes, la nature dune zone etant fonction d'au moins un 
parametre caracteristique dudit maillage dans ladite zone ; 
pour chacune desdites zones, une €tape d'affectation, au moins en 
fonction de ladite nature, dun type d'ondelettes permettant d'optimiser 
ledit codage dudit maillage de ladite zone. 

3. Proc<Sd6 de codage selon la revendication 2, caracterise en ce que ledit 
parametre caracteristique dudit maillage tient compte de la densite dudit 
maillage dans ladite zone. 

4. Proc6d6 de codage selon l'une quelconque des revendications 2 et 3, 
caracterise en ce que ladite nature de ladite zone appartient au groupe 

comprenant : 

au moins un type de texture ; 

au moins un type de contour ; 

au moins un type de singularity ; 

au moins un type de coulcur ; 

au moins un type de forme. 
5. Proc£d6 de codage selon l'une quelconque des revendications 1 a 4, 
caracterise en ce que lesdits types d'ondelettes appartiennent au groupe 
comprenant : 

les ondelettes de Loop ; 

les ondelettes dc Butterfly ; 

les ondelettes de Catmull-clark ; 




les ondcleltes affincs. 

6. Procede dc codage selon l ! une quclconque des revcndications 1 a 5, 
caracterise en cc qu l il comprend, pour chacune desdites zones, une etape 
duplication audit maillage de coefficients dudit type d'ondelettes affecte a 

5 ladite zone, tenant compte d'une valeur scalaire associee audit maillage cn un 
point de mise i jour de ladite zone et de ladite valeur scalaire associee audit 
maillage en au moins certains points voisins dudit point de mise a jour. 

7. Procede de codage selon la revendication 6, caracterise en ce que 
ladite valeur scalaire repr6sente un parametre dudit maillage appartenant au 

10 groupe comprenant : 

la luminance dudit maillage ; 

au moins une composante de chrominance dudit maillage. 

8. Procede dc codage selon Tune quelconque des revendications 6 et 7, 
caracterise en ce qu'il comprend en outre une etape de codage desdits 

15 coefficients d'ondclettes mettant en oeuvre une technique appartenant au groupe 
comprenant : 

une technique de type zero-tree ; 
unc technique de type EBCOT. 

9. Procede de codage selon Tune quelconque des revendications 6 a 8, 
20 caracterise en ce que, ladite image appartenant a une sequence damages 

successives, ledil proccd£ comprend en outre unc etape de comparaison desdits 
coefficients d'ondelettes de ladite image aux coefficients d'ondelettes d'au 
moins unc image precedente ou suivante de ladite sequence, de fa?on a dviter 
de mettre en oeuvre ladite etape dc codage pour des coefficients d'ondclettes de 
25 ladite image identiques a ceux de ladite image precedente ou suivante. 

10. Procede dc codage selon Tunc quelconque des revendications I a 9, 
caractcrivse en ce qu'il permct de coder unc sequence d'images successives, 

et en ce que ludi(e image est une image d'erreur, obtcnue par comparaison 
d'une image originate de ladite sequence ct d f une image construite par 
30 estimation/compensation de mouvement, ladite image comprenant au moins 
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une r6gion d'erreur a coder et 6ventuellement au moins une region 
sensiblement vide. 

11. Procede de codage selon la revendication 10, caracterise en ce que 
ladite 6tape de partitionnement comprend une etape de detection desdites 
regions d'erreur de ladite image par seuillage, permettant de determiner au 
moins une region de ladite image presentant une erreur superieure a un seuil 
predetermined 

12. Proced6 de codage selon la revendication 1 1, caracterise en ce que 
ladite etape de partitionnement comprend egalement une etape de 
regroupement d'au moins certaines desdites regions d'erreur detectees par blocs 
de forme parallelipipedique. 

13. Procede de codage selon la revendication 12, caracterise en ce que 
ladite etape de partitionnement comprend une etape de creation desdites zones 
de ladite image sous forme d'ensembles de blocs de mSme nature. 

14. Procede de codage selon la revendication 11, caracterise en ce que 
ladite etape de partitionnement comprend une etape de creation desdites zones 
de ladite image a partir desdites regions d'erreur detectees, mettant en oeuvre 
une technique de type quadtree. 

15. Procede de decodage d'une image a laquelle est associe un maillage 
hierarchique code par ondelettes, 

caracterise en ce qu'il met en oeuvre un decodage seiectif de zones distinctes de 
ladite image, en fonction d'informations relatives a un type d'ondelettes affecte 
au codage du maillage de chacune desdites zones. 

16. Dispositif de codage d'une image a laquelle est associe un maillage 
hi6rarchique, mettant en oeuvre des moyens de codage dudit maillage par 
ondelettes, 

caracterise en ce qu'il comprend des moyens ^application selective d'au moins 
deux types d'ondelettes a des zones distinctes de ladite image. 

17. Dispositif de decodage d'une image a laquelle est associe un maillage 
hierarchique code par ondelettes, caracterise en ce qu'il comprend des moyens 
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15 



20 



de decodagc selectif de zones distinctes dc ladite image, en fonction 
d'informalions relatives a un type d'ondelettes affect^ au codage du maillage de 
chacune desdites zones. 



hierarchique cod6 par ondelettes, 

caracterise en ce qu f au moins deux types d'ondelettes ayant ete appliques 
selectivement & des zones distinctes de ladite image lors du codage, ledit signal 
vehicule des informations relatives audit type d'ondelettes affecte au codage du 
mail I age de chacune desdites zones. 

19. Signal selon la revendication 18, caracterise en ce qu ! il est structure 
sous forme de paquets associes chacun h Tune desdites zones de ladite image, 
chacun desdits paquets comprenant les champs suivants : 

un champ indicatif d'un debut de paquet ; 

un champ vehiculant un identifiant dudit paquet ; 

un champ d'en-tete d'informalions (en anglais "information header") ; 

un champ comprenant Iesdites informations relatives audit type 

d'ondelettes affecte a ladite zone ; 

un champ comprenant des coefficients d'ondelettes appliques audit 
maillage de ladite zone ; 

un champ relatif a la forme dudit maillage de ladite image ; 

un champ indicatif d'une fin de paquet. 
20- Signal selon la revendication 19, caracterise en ce que ledit champ 
d'en-tete d'informations comprend : 

un sous-champ relatif au nombre de coefficients d'ondelettes de ladite 

zone ; 

un sous-champ indiquant ladite zone de ladite image, en fonction de 
ladite forme dudit maillage ; 

un sous-champ relatif au nombre de plans de bits mis en oeuvre pour 
lesdits coefficients d'ondelettes. 
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Signal repr6sentatif d'une image a laquelle est associe un maillage 
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21. Application du procede de codage selon Tune quelconque des 
revendications I a 14 et du proced6 de decodage selon la revendication 15 & 
Tun au moins des domaines appartenant au groupe comprenant : 

le "streaming' 1 video (en fran$ais, "emission d'un flux video") ; 

le stockage des videos ; 

la visioconference ; 

la vid<§o a la demande (en anglais VOD pour "Video On Demand") ; 
les mels video. 
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Proceed de codage d'une image par ondeletles, precede de decodage, dispositifs, signal et applications 
correspondantes 



LE(S) DEftflAPJDEUR(S) : 

FRANCE TELECOM 
6, Place d'alleray 
75015 PARIS 
FRANCE 



DESIGNE(NT) EM TANT QUMNVENTEUR(S) : 





BRANGOULO 


Prenoms 


S<§bastien 


Adresse 


Rue 


9, Boulevard Laennec 


Code postal et vilie 


|3,5i0t0i0l RENNES 


Societe d'appartenance (fdcullaiif) 






GIOIA 


Prenoms 


Patrick 


Adresse 


Rue 


3, rue du calvaire 


Code postal et vilie 


I3i5i5i1 iOI CESSON SEVIGNE 


Socfete d'appartenance (facultatif) 




H Nom 


LAURENT 


Prenoms 


Nathalie j 


Adresse 


Rue 


3 f rue des FraTches 


Code postal et vilie 


13 i5i6i3iO|VIGNOC 


Societe d'appartenance (facultatif) \ 




S'il y a plus de trois inventeurs, irtilisez plusieurs formulaires. Indiquez en haut a droite le N° de la page suiv? du nombre de pages. 



DATE ET SIGNATURE^} 
DU (DES) DESMAN DEUR(S) 
OU DU fV)ANDATAIRE 
(Mom et quaIKe du slgnataire) 

Le 20 decembre 2002, 
P. VIDON (Mandataire CPI n° 92 1250) 




La loi n°78-17 du 6 janvier 1978 relative M^PRrrSBque, aux fichiers et aux libertes s'applique aux reponses faites a ce formulaire. 
Elle garantit un droit d'acces et de rectification pour les donnees vous concemant aupres de I'INPI. 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 
^✓SLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

^□✓LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



